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Abstract. We prove that if T : X — > X is a selfmap of a set X such 
that p| {T n X : n 6 N} is a one-point set, then the set X can be endowed 
with a compact Hausdorff topology so that T is continuous. 



o 

1. Introduction 

If (X, d) is a compact metric space and T : X — > X is a Banach contraction 
(there is c € [0, 1) such that d(Tx, Ty) < cd(x, y) for all x, y E X) then the 
iterates T n shrink X to a point x* , the unique fixed point of T. Thus X 
and T satisfy the set theoretical condition 

(1.1) C\{T n X : n G N} = {x*} 

| In the late 1960's J. deGroot asked about a converse to this, namely if X 

CN ■ is an abstract set with cardinality at most that of the continuum and T a 

selfmap satisfying (1.1) must there be a compact metric d on X so that T is 
& a Banach contraction? This and related questions have been examined see 

e.g. Q ||, [|, gj. In Q the second author constructed a totally bounded 
metric whenever ( |1.1|) is satisfied, but the question of compactness of X 
remained open. In || A. Kubena showed that a compact metric cannot 
exist by constructing 2 C models of mutually nonisomorphic systems (Xj,Tj) 
satisfying (1.1) and showing that the cardinality of mutually nonisomorphic 



■ compactified systems (X^r^Tj) cannot exceed c. 

As a result of this example, A. Iwanik, who only recently passed away, 
asked if the conjecture of deGroot would be true with the metrizability 
condition and the cardinality restriction removed. Indeed he, together with 
the second and third authors, proved the following: 

Main Theorem. If X is a set andT : X — > X satisfies the condition ( [i. 
then X can be given a compact Hausdorff topology so that T is continuous. 
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In that which follows we provide a simplified proof of this theorem. 



2. Auxiliary Lemmas 

The main and dominating idea of compactification of sets respecting maps 
between them comes to light by the following. 

Lemma 2.1. If X and Y are disjoint sets and T : X — » Y a surjective 
map, then there are compact Hausdorff topologies on X and Y so that T is 
continuous. 

Proof. Using the axiom of choice we well order the set Y so that it has the 
last element and endow Y with the corresponding order topology. Thus Y 
becomes a compact Hausdorff space. Doing the same with each set T~ 1 y 
for y G Y we "lift" the topology from Y to X ordering X lexicographically 
according to the order of Y. Thus X becomes also a compact Hausdorff 
space and since T is evidently order-preserving it is continuous. □ 

In the sequel we shall refer to a compact Hausdorff topology obtained by 
this method as a w.o. topology (well order topology). 

This result and the technique in the proof will be applied systematically 
many times in the sequel. However, there is an obstacle to overcome. The 



maps we shall deal with are not surjective in general so that Lemma 2.1 is not 
readily applicable. We must first partition the domains and targets of those 
maps into a finite number of parts, called "atoms" so that the atoms will be 
mapped onto atoms. We introduce some definitions concerning partitions of 
sets and their behavior under mappings. By a partition it of a set X we mean 
a pairwise disjoint family of sets {C l : i £ 1} such that (J {C* : % G /} = X. 
If 7Ti, and 7T2 are partitions then tti < 7T2 means that ix\ refines 7T2 and tt\ AiV2 
will denote the common refinement of tt\ and TT2- If T : X — > Y is a map 
between two disjoint sets X and Y and if A is a partition of Y defined by 
A = {D 3 : j G J} then T _1 A shall denote the partition of X defined by 
{T^LP : j G J}. 

Definition 2.2. Let T : X — > Y be a map between the disjoint sets X and 
Y and let ir be a partition of X given by ir = {C l : i G I}. We denote by 
Tit the partition of Y given by Tir = {D J : j G J} where D 3 are classes 
of the equivalence relation ~ defined on Y by setting y\ ~ yi if the sets 
{t : T- X y x H C l ^ 0} and {i : T _1 y 2 fl C V 0} coincide. It is evident that 
if 7r is finite so is Ttt. 



Definition 2.3. If X, Y and T : X — > Y are as above and if ir and A are 
partitions of X and Y, respectively, we say that ir and A are T-related if 
every class of n is mapped under T onto some class of A. If it and A are 
finite this is the desired situation. We say in this case that ir and A atomise 
X and Y, respectively. 
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Lemma 2.4. Let T : X — » Y be as above and suppose that tt is a finite 
partition of X and X is a finite refinement of Ttt. Then the partitions 
T _1 A A tt and X are T -related. 

Proof Let tt = {C* : * = 1, ■ • • n}, Ttt = {D^ : j = 1, • ■ ■ m} and A = {A k : 
k = 1, • • ■ r}. 

Every class of T -1 A A tt is a nonempty set of the form T~ 1 A k f] C % . This 
implies that there is some a\ S A k with 

(2.i) r-vpcv0. 

Since A is a refinement of T7r there is some j for which A k C From 
this it follows that all elements of A k are equivalent under the relation 
~ on Y induced by tt (Definition ^^). From this and |2.1| it follows that 
T~ l a f| C* + for every a € ^ fc implying that T(T- l A k f| C7*) = A k which 
concludes our proof. □ 



Lemma 2.5. Xei T : X — > y be as above and suppose tt and A are finite 
T -related partitions of X and Y , respectively. Then one can put on X and 
Y compact Hausdorff topology so that 

(i) Each class of tt and A is compact 

(ii) T is continuous. 

Proof. Let tt = {A 1 : i = 1, • ■ ■ n}, A = {B 3 : j = 1, • ■ ■ m}. We compactify y 
by putting on each set B J a w.o. topology and for each i = 1, ■ • • n we apply 
the techniques in the proof of Lemma [2.1| to lift this topology to a topology 
on A 1 . Continuity of T follows from continuity of each of its restriction to 
the A\i = l,---n. □ 



Definition 2.6. Let X n ,n = 1, • • • , N, N £ N be disjoint sets and T n : 
X n — > X n _i, n = 2, • • • , iV be maps. We shall call such finite family of sets 
and maps a chain of sets and denote it by {X n ,T n }^ . 

Lemma 2.7. For every chain {X n ,T n }^ there exist finite partitions Ai, 
. . . , Xn of Xi, . . . , Xn, respectively so that X n and A„_i are T n -related for 
every n = 2, ■ ■ ■ ,N. 

Proof. We define inductively finite partitions TT n of X n ,n = 1, • • • N as fol- 
lows. Starting with ttn we set ttn = {Xn} and if tt u is already defined 
we set 7r n _i = T n TT n . Thus 7Ti, • • • 7Tjv are finite partitions of Xi, ■ ■ ■ , Xn, 
respectively and we define the partition Ai of X\ as tt\. We define A2 on X2 
as T' 2 ~ 1 Ai A 7T2 and if A n is already defined we define A n+ i as T~\ X n A 7r n+ i. 



From the fact that X n < tt u for n = 1, • • • N and Lemma 2.4 we conclude 
that the partitions X n ,n = 1, • • • ,N have the desired property, i.e., they 
"atomize" the chain {X n ,T n }^ . □ 

From this result and Lemma |2.5| we obtain the following result: 
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Theorem 2.8. Any finite chain {X n ,T n }f of sets and maps can be com- 
pactified in the sense that one can put on each X n a compact Hausdorff 
topology so that the maps T n : X n — > X n —i, n = 2, • • • N are continuous. 

Proof. By partitioning each X n by A ra as described by Lemma 2.4. we ap- 
ply the argument used in the proof ofLemma |2.7| sequentially to the maps 
T 2 ,---T n . □ 

3. Proof of the Main Theorem 

Let T : X — ► X satisfy the condition ( |1.1| ). This implies that the T-orbits 
0(x) = {T n x : n £ N} are either infinite or finite and in the latter case 
contain the fixed point x*. This allows us to visualize the system (X, T) 
as a tree or more precisely as a forest of trees. The individual trees will 
be defined as classes corresponding to the equivalence relation ~ on the 
set defined by setting x ~ y if there are n > 0,m > such that 

T n x = T m y ^ x*. If A is a class we say that A is a class of the first kind if 
it contains an element z of the set T~ 1 x*\{x*}. In this case the class A can 
be evidently represented as the disjoint union of sets {T~ n z : n > 0}; i.e., 

(3.1) A = \J{T- n z : n > 0} 

We note that this family of sets {T~ n z : n > 0} is finite since if for every n 
there existed a solution x to the equation T n x = z, ( |1.1| ) would imply that 
z = x*. 

We now compactify the class A by applying Theorem refcompactchain to 
the chain {T~ n z,T n } where T n is defined as the restriction of T to T~ n z, 
n > 1. 

Any class which is not of the first kind will be called one of the second 
kind. If A is of the second kind, let a £ A. Now 0(a) = {b n = T n a : n > 0} 
is infinite. For each b n G O(a) let 

(3.2) B k n = {x G X : T k x = b n and T^x <£ 0(a)}. 

For each fixed n, {B k : k > 0} forms a finite disjoint family, since if not, ( |1.1| ) 
implies b n = x*. We now apply Theorem |2.8| to the chain {B k , : k > 1}, 
where Tfc : B k — > B^ 1 is T restricted to B k . Thus, we compactify the 
set B n = (J {B k : k > 0} which is the whole branch of the tree A growing 
out of T n a. The whole tree A is now evidently the disjoint union of the 
sets B n which implies that A receives a locally compact topology. Thus 
each class of the first kind is compact and each class of the second kind is 
locally compact. This implies that the set X\{x*} has a locally compact 
topology as the disjoint union of locally compact spaces. We now compactify 
it by adding the point x*. The map T is continuous on since its 

restriction to each compact subset is. We now must show its continuity at 
x*. This reduces to showing that for each open set U containing x* the 
pre-image T~ 1 U is again open. The set U is of the form X\C where C is a 
compact subset of X\x*. We observe by inspection easily that T~ 1 C is again 
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compact, so that T^p^C) = T^X^^C = X\T~ l C which is again an 
open neighborhood of x* and which concludes the proof of continuity of T, 
and with it the proof of our theorem. 

Corollary 3.1. The deGroot conjecture is true if the set X is countable. 

Proof. This follows from the fact that a countable compact Hausdorff space 
is metrizable. □ 
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